DYNAMICAL TRADING MECHANISM IN LIMIT ORDER MARKETS 
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Abstract. This work's purpose is to understand the dynamics of limit order books 
in order-driven markets. We try to illustrate a dynamical trading mechanism attached 
to the microstructure of limit order markets. We capture the iterative nature of trading 
processes, which is critical in the dynamics of bid-ask pairs and the switching laws between 
different traders' types and their orders. In general, after introducing the atomic trading 
scheme, we study a general iterated trading process in both combinatorial and stochastic 
ways, and state a few results on the stability of a dynamical trading system. We also study 
the controlled dynamics of the spread and the mid-price in an iterated trading system, 
when their movements, generated from the dynamics of bid-ask pairs, are assumed to be 
restricted within some extremely small ranges. 



1. Introduction 

A market as a set of institutional arrangements is efficient in information transmission, 
wealth allocation, and value revelation. Whatever the intentions of agents involved in 
a market, their individual behaviors, either strategic or non-strategic, collectively shape 
various trading processes in the market. Hence, the microstructure of a market may have 
its representation as a corresponding trading mechanism, which exactly defines the trading 
games in the market. We can then catch proper insights into the market microstructure 
by studying on the level of trading processes. 

As for normal goods, agents can immediately exchange them through typical markets, 
in which the money as a medium is used to measure their intrinsic values. If the demand 
and supply are not proportionally concentrated or distributed in a market, auction or 
bilateral bargaining as trading mechanisms can be used to coordinate those unmatched 
parts in the market. But in a high-frequency electronic market with financial assets, the 
situation is more complex. Note that speculative activities on the market will make its 
log-scaled price move roughly in Brownian motion (see e.g. Osborne [11]), and thus its 
volatility is propositional to the square root of the time. As a result, the liquidity in a 
financial market is valuable, and it makes any good at a specific time multi-dimensional. 
So the value of any specific good depends not only on its price, but on how long it has 
stayed on the market. Such a multi-dimensional good has a monopoly power, in the sense 
that its provision is decentralized on the market at each time, so its demand and supply 
are eventually concentrated. A more complicated trading mechanism, namely continuous 
double auction, can be used to smooth trading processes in those financial markets. The 
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financial markets applying continuous double auction mechanism are traditionally called 
order-driven markets, or limit order markets. 

The very first study on limit order markets is a byproduct from a paper on the cost of 
transacting carried by Demsetz [3], in which he defines the bid-ask spread as a markup 
"paid for predictable immediacy of exchange in organized markets" (see [3], p. 36), and 
considers it as an important source in transaction costs. However, more later studies 
on limit order markets focus on their microstructure, rather than solely on the role of 
asymmetric information in trading decisions. A possible reason for this trend is that the 
dynamics of trading decisions and the evolution of markets are considered to be more 
important than the stable states in equilibrium, especially after the crash of October 1987, 
when all major world markets declined substantially, from the minimum 11.4% in Austria 
to the maximum 45.8% in Hong Kong (c/. Sornette [14], p. 5). 

Nowadays, most stock exchanges, more or less as order-driven markets, adopt electronic 
order-driven platforms, partially because of the development of electronic communications 
networks and adaptive regulations on order handling rules. For instance, the Euronext 
Paris (formerly known as the Paris Bourse, and recently the NYSE Euronext), the Tokyo 
Stock Exchange, the Toronto Stock Exchange, the NYSE, and the NASDAQ are typical 
limit order markets, in which orders are essentially executed through electronic systems. 
They provide opportunities to generate stylized empirical facts on limit order markets. 
For example, Lehmann and Modest [10] study the trading mechanism and the liquidity in 
the Tokyo Stock Exchange, Biais, Hillion, and Spatt [2] study the limit order book and 
the order flow in the Paris Bourse, Harris and Hasbrouck [7] measure the performance of 
SuperDOT traders in the NYSE, and Al-Suhaibani and Kryzanowski [1] analyze the order 
book and the order flow in the Saudi Stock Exchange (Tadawul). 

The theoretical understandings on limit order markets can mainly be divided into two 
approaches. One is to explain the performance of a market and its stable states by modeling 
traders' behaviors in equilibrium. The other is to consider the market as a "super-trader" 
with zero intelligence, and explain or predict her behaviors statistically. The first approach 
understands traders' strategic behaviors and generates testable implications for a market by 
capturing traders' different attributes, for instance, being informed versus being uninformed 
used by Kyle [9], and Glosten and Milgrom [6], time preference used by Parlour [12], and 
patience versus impatience used by Foucault, Kadan, and Kandel [5], etc. The second 
approach analyzes the market by assuming that there exist a few statistical laws in the 
dynamics of the market. It is somehow able to catch certain profiles of a market, say, 
notably fat tails of the price distribution, concavity of the price impact function, scaling 
law of the spread w.r.t. the orders, and so on (see e.g. Smith et al. [13], and Farmer, Patelli, 
and Zovko [4], etc.). 

Our work will take a middle position between these two approaches. We agree that 
the performance of a market and its evolution are determined by the behaviors of rational 
traders involved in the market, but in the meantime, we also keep in mind that statistical 
mechanics could be important in the price dynamics. Therefore, we decide to consider a 
large population of traders in a limit order market, and assume that each trader in the sam- 
ple is rational, such that her behaviors are strategically optimal in a certain game-theoretic 
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framework. We assume that each trader's rational trading decision can be represented in 
terms of the distribution of the order book on the market. So the individual rationality 
and the collective rationality are supposed to be determined interchangeably in the limit 
order market. We want to study how individual traders affect the price dynamics in the 
market, how a certain sequential trading process influences the stability of the market, 
how the introduced randomness in the trading process enhances the systemic stability, and 
why the market can evolve more predictably if we control some factors in the market. In 
general, we try to clarify a dynamical trading mechanism in the limit order market. 

2. Atomic Trading Scheme 

2.1. Preliminary Framework. We consider a generic order-driven market with a large 
population of traders, say N, in which the attributes of traders can be represented by 
their trading directions and demands of the liquidity. As usual, the trading direction is 
either selling or buying initiation, while the liquidity demand determines the type of any 
submitted order, which is either a limit order or a market order. So N can be partitioned 
into four different groups by these two kinds of binary classification. Any trader drawn 
from N will be in one and only one of the following four groups: (i) buyers submitting limit 
orders, (ii) buyers submitting market orders, (hi) sellers submitting limit orders, and (iv) 
sellers submitting market orders. To simplify the words used for descriptions, we denote 
the types of traders in the four groups by "BL" , "BM" , "SL" , and "SM" respectively. 

A trader's relative valuation on the equities in the market determines her trading role. 
If she has a value higher than the average level of her peer traders in the same market, 
she will be more likely to be a buyer. If her value is lower than the average, she will be 
more likely to be a seller. The trader's trading strategy is determined by her demand of 
the liquidity. If the bid-ask spread is sufficiently large, which means that the market lacks 
liquidity, then she will provide it on the market, and thus her order will be a limit one. 
On the other hand, if the bid-ask spread is very small, which means that the market is 
full of liquidity, then she will consume it, and thus her order will be a market one. In the 
case of limit order, we assume that it will definitely improve the attractiveness of the best 
quotes for a corresponding part of traders in the market. In the case of market order, by 
the normal principle of price-time priority, we assume that it will hit exactly the best bid 
or best ask, since the best quotes have the priority to meet any new market order. 

In a real limit order market, however, the trading process is naturally complicated, 
simply as there exists a variety of possible trading strategies. Traders can submit orders, 
they can cancel submitted orders, they can submit hidden orders, they can split orders, 
and so on. So the limit order book can not be fully characterized only by its bid and ask 
prices, but the trading volumes and the depth of the order book are also very important. 
For instance, many limit orders may queue behind the quotes of the order book, and some 
market orders may have trading volumes not exactly equal to the depth at the best quotes. 
In both cases, the bid and ask prices will not be definitely changed after a new order, as 
the new limit order may just improve the depth at the best quotes of the order book, or it 
may not fully consume the shares at the quotes. 
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If we focus on the dynamics of the quotes on the limit order market, these additional 
considerations will just make the time needed for an updated quote, as a jump, become 
uncertain. We assume that the order book's depth is equal to the trading volume of any 
new order. So we can consider the normal time domain t + Z, rather than t + E, where t 
is the initial time, and E is an arbitrary subset of Z when there are jumps. As a result, we 
have only two critical trading executions for the price dynamics in the limit order market, 
namely, limit orders and market orders with their trading volumes equal to the order book's 
depth. Consequently, all the four types of traders in N can definitely affect the market at 
each trading period. 

Definition. A trader is called a marginal trader, if the quotes of the limit order book 
are updated after her submitted order. 

Since we have introduced the marginal trader in the limit order market, we now can look 
at the order book in a formal way. Suppose the limit order book has a best bid b G R + and 
a best ask a € R + at any time. We denote them by the bid-ask pair (b, a). The bid-ask 
spread s, and the mid-price or the quote midpoint m are determined by (b, a), say, s = a — b 
and m = (b + a)/2. Since there exists a tick size, denoted by r > 0, as the minimal change 
of the prices in the market, we have b ^ a and s > r. Moreover, we set a stricter condition 
for the lower bound of the spread in the market. We claim that there exists a lower bound 
s > t for the bid- ask spread at any time in the limit order market, or s > s. 

Naturally, there also exists an upper bound for the best ask a, say a, since the value of 
any security on the market is limited for all trader in N. Besides that, note that b > 0, 
otherwise, there would be no demand in the market, as the inverse of the best bid would 
exist as a part of the ask side of the market. As a result, the pair (b, a) should be located 
within a compact domain W C M+, which is defined by b > 0, a < a, and a — b > s. In 
the b-a plane, W can be geometrically represented as a triangle, whose vertices are (0,s), 
(0,a), and (a — s,a). 

Let the time domain be Z. At each time t G Z, the best bid and best ask are denoted 
by the bid-ask pair (bt,at) = Wt, or the bid-ask vector (bt,at)' = dt. If the time t is in 
the past, we use = (bt,at)' as usual. If the time t is in the future, we use a random 
variable D t , such that D t = (B t ,A t )', where B t and A t are stochastic forms of b t and at 
respectively. For any given bid-ask pair (bt, at), we define the bid-ask spread by St = at — bt, 
and the mid-price by nit = (bt + a t)/2- If the time index is not so important in some cases, 
we also use w and d to represent respectively the pair (b, a) and the vector (b, a)' , and the 
derived spread s = a — b, and mid-price m = (b + a)/2. 

Suppose we are being at the time t G Z + such that the events at t have just happened, 
so we have a sequence of historical information, 

{d s , sGZ and s < t} = {d^, d t -i,d t }, 

and a sequence of uncertain or random information, which forms a stochastic process, 

{D s , seZ and s > t} = {D t+ i,D t+2 , . . . ,Doo}. 
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Generally speaking, we want to study how the stochastic variable D t can be determined by 
traders' strategies and previous information on the market in the form of d t , or equivalently 
St and nit- 

As for the whole order book, we suppose that at each time t the adjacent quotes on 
both sides of the order book are equally distributed over [0, b t ] and [at, a] respectively. 
We assume the difference between adjacent quotes on the same side of the order book is 
proportional to the bid-ask spread of the order book, as empirically found by Biais, Hillion, 
and Spatt [2] using data from the Paris Bourse, and Al-Suhaibani and Kryzanowski [1] with 
facts from the Saudi Stock Exchange. Furthermore, the difference of adjacent quotes is 
equal to a{at — bt) on the ask side of the book, and j3{at — bt) on the bid side of the book, 
where a, f3 £ (0, 1), which implies that the order book is slightly concave. Then the upper 
quote next to the best ask at is equal to af = a t + a(at — h), and the lower quote next 
to the best bid is equal to b^ = b t — j3(at — b t ). We assume that the ratio of /3 : 1 : a 
in the differences between the four consecutive prices bj ,bt,at,af in the order book is an 
indicator for traders' collective rationality in the limit order market. 

Note that a and (3 can not be very close to 0, otherwise the limit order appears there 
is not a rational decision, as the obtained price-time priority and the cost of the liquidity 
are not balanced optimally there. Also a and /3 will not be close to 1, otherwise more 
rational limit orders would emerge between adjacent quotes to exploit the capacity of the 
book there. In fact, a and (3 are roughly 0.5, as suggested statistically by Biais, Hillion, 
and Spatt [2]. 

2.2. Evolution of Bid-Ask Pairs. Suppose that a marginal trader gets to the market 
at the time t just after the bid-ask pair (bt,at) forms, thus she has all the information at 
and before the time t in the market. Her trading decision at t can be denoted by the price 
Pt- If she submits a limit order, bt < pt < at, and if she submits a market order, pt > at 
or pt < b t . If she is a buyer, p t < a t , and if she is a seller, p t > b t . Recall that we have 
assumed the order book's depth at the quotes is equal to the trading volume of any new 
order, so a market order will definitely clear one of the limit orders at the best quotes, 
and the cleared order will be replaced by a less attractive limit order. A limit order will 
decrease the bid-ask spread, and surely improve one of the best quotes. Consequently, any 
type of marginal trader must change the states in the limit order book. 

Type BL. If the marginal trader is a buyer and submits a limit order, then the best bid 
bt+i at the time t + 1 will be pt = h + p, where p > 0, and the best ask at+i at the 
time t + 1 will remain unchanged. Suppose the marginal trader's decision process can 
be described by her maximizing the utility function with respect to pt or equivalently p, 
say u(pt) = u{p + b t ), where u is concave in p and of class C 1 . By the requirement of 
rationality, we have p* € argmax p u{pt), such that p* > and at — bt — p* > s. But 
according to our assumption on the rationality of the limit order book, we directly have 
the following equation with the optimal p* , 



(2.1) 



p* =(3(a t -b t -p*), 
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so P* = j+p( a t ~ h)- Thus bt+i = j^pbt + j^a t , and a t+ i = a t , or we have d m = Sid t , 
where 

/_L_ -J_ 

5i = l +P l +P 

V o 1 

and d( + i is the realization of the random variable D t+ i. After this trade of limit order on 
the bid side, we obtain a new bid-ask spread, 

(2.2) a t+ i -b t+ i = Y^(a t -b t ). 

Note that a t — bt — p* > s and p* = j^a(at — h) will generate at — bt> (1 + fi)s. So the 
marginal trader is of type BL only if the original bid-ask spread is greater than or equal to 
(1 + (3)s, and if she is of type BL, she will choose an optimal improvement p* > (3s. 

Type BM. If the marginal trader is again a buyer, but now she submits a market order 
hits at, then the best ask at+i at the next period will be at+a(at — b t ), and the best bid bt+i 
will remain the same. Here, her decision process is neglected by the principle of price-time 
priority employed in the limit order market. So her decision set is a singleton, say {at}, 
which implies that pt = at- Consequently, we have bt+i = b t and at+i = —abt + (1 + a) at, 
or d t+ i = S 2 d t , where 

' 1 
-a l + a 

After this trade of market order on the bid side, the new bid-ask spread is 

(2.3) a t+ i - bt+i = (1 + a) (at - b t ). 

Type SL. If the marginal trader is a seller, and she submits a limit order, then the best 
ask a t+ i at the time t + 1 will be a t — 6, where 6 > 0, and the best bid b t +i at the time 
t + 1 will remain the same as bt- Similar with the type BL, this type of marginal trader's 
decision process can be described as maximizing her utility v(pt) = v(—8 + at), where v is 
convex in 6 and of class C 1 . Her decision will admit the optimal choice 8* 6 argmax^ v(pt), 
such that 9* > and a t — 9* — b t > s. By the represented rationality on the ratio of 
differences between adjacent quotes around the best quotes in the order book, we have 

(2.4) 9* = a(a t -9*- b t ), 

so 8* = Tf^( a t ~ &*)• Thus b t+i = h, and a t+ i = j^b t + j^a t , or more concisely 
dt+i = S 3 d t , where 

1 



a 1 
. l+a l+a/ 

After this trade of limit order on the ask side, the bid-ask spread will be updated to 

(2.5) at+i - bt+i = ——(at ~ h)- 

l + a 

Similar with the type BL, at — 9* — bt > s and 9* = jf^(at — h) will generate at — bt > 
(1 + a)s. So the marginal trader is of type SL only if the bid-ask spread is greater than or 
equal to (l + a)s, and if she is of type SL, she will choose an optimal improvement 9* > as. 
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Type SM. If the marginal trader is a seller and submits a market order hits bt, then the 
best bid bt+i at the time t + 1 will be bt — (3(at — bt), and the best ask at+i at the next 
period will remain unchanged. Her decision is restricted to choosing pt to maximize her 
utility subject to p t G {bt}, so the optimal choice is pt = b t . We have bt+i = (1 + /3)b t — fiat 
and at+i = at, or d t +i = S^dt, where 



2.3. Switching Laws. From the analysis on the trading behaviors of different marginal 
traders, we can see how the bid- ask spread develops as a Markov process. Namely, a limit 
order will change the bid-ask spread from s to s/(l + a) or s/(l + f3), while a market 
order will change it from s to (1 + a)s or (1 + f3)s. So any initial bid-ask spread s will 
converge to the infinity after sufficiently many market orders, and any s will converge to 
after infinitely many limit orders. But s has a lower bound s and an upper bound a for all 
bid-ask pair in W. When s is too close to its bounds, the market will make s move away 
from them. Intuitively, we say there exist some kind of "gravitational forces" controlling 
the appearance of different types of orders in the market. Moreover, such forces may also 
generate corresponding switching rules between different types of traders. 

Noting that the force is related with the bid-ask spread, rather than directly with the 
bid-ask pair, we will focus on the bid-ask spread as an indicator for it. If the bid-ask 
spread is sufficiently large, the hidden force will attract limit-type traders, say BL and SL, 
and repel market-type traders, say BM and SM, (but don't necessarily reject them until 
the spread is very close to the upper bound a). On the other hand, if the bid-ask spread 
is extremely small, then such a hidden force will attract market-type traders and repel 
limit-type traders, and it will reject limit-type traders once the spread is close enough to 
s. 

The bid-ask spread at the time t is st = at — b t , where St £ [s,a] for all (bt,at) G W. 
The market only accepts traders of type BM and type SM, when 



otherwise, St+i < s if it accepts limit-type traders. The market attracts traders of type BL 
and type SL, but may also accept traders of type BM and type SM, when 



which types of traders will be attracted by the market depend on the ratio of a and (3. If 
a > (3, or a/(3 G (l,oo), the market will only accept the trader of type BL. If [3 > a, or 
a/P £ (0, 1), the market will only accept the trader of type SL. If a = [3, or a/ [3 = 1, then 
min{a,/3} = max{a,/3}, and hence such an interval does not exist. 





s t < min{(l + a)s, (1 + (3)s} = (1 + mimja, (3})s, 



st > (1 + max{a, (3})s. 



In the remaining interval of st, say, 



(1 + min{a, [3})s < st < (1 + max{«, [3})s, 
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In sum, the possible types of marginal traders in a market with a bid-ask spread St £ 
[s, (1 + min{a, /3})s) are BM and SM, while BL and SL would be rejected by the market. 
A market with a spread st £ [(1 + min{a, /3})s, a] would prefer traders of type BL and/or 
type SL to the type BM and type SM. 

We can disregard the interval between (1 + a)s and (1 + /3)s, if 

\a-(3\s _ \a-(3\ 

— — —/ T ~ U. 

a — s a/s — 1 

Since a 3> s in most normal limit order markets, and a, (3 £ (0, 1), that condition will be 
always satisfied. As a result, we assume a = ft, which exactly makes such an intermediary 
interval disappear. We can then consider a simplified but again general enough limit order 
book, in which we have 

[s, a] = [s, (1 + a)s) U [(1 + a)s,a]. 

In that limit order market, the spread St will be updated to st+i = st/iX + a) by a marginal 
trader of type BL or SL, or updated to s t +\ = s t {l + a) by a marginal trader of type BM or 
SM. If the spread moves into [s, (1 + a)s), it will move towards [(1 + a)s, a] in the following 
periods. If the spread is very close to a, it will bounce away immediately. In general, we 
establish the following result on the capacity of limit-type traders at different regions of 
the order book. 

Proposition 2.1. The maximal number of limit-type traders, who can be continuously 
accepted by a limit order market with a spread s, is determined by the floor function 

_ logs - logs 
Z[S) - [ log(l + a) _ 

Proof. Define a sequence of consecutive intervals, namely, [(1 + a) l s, (1 + a) l+1 s), where 
i £ {0, 1, . . . , n}, and 

n = max{i £ Z : (1 + af < a} - 1. 
For all s £ [s, (1 + a) n+1 s), there exists a unique j(s) £ {0, 1, . . . , n} such that 

s£ [{l + a) jis) s,(l + a) j{s)+1 s). 

We want to show that z(s) = j(s) by induction. If j(s) = 0, then s £ [s, (1 + a)s), and 
the limit order market will reject the limit-type order, so z(s) = 0. Assume z(s) = j(s) is 
true for all j(s) < k, and consider j(s) = k + 1 such that s £ [(1 + a) k+1 s, (1 + a) fc+2 s). 
After a marginal trader of type BL or type SL comes to the market, s will be updated 
to s' = s/(l + a) £ [(1 + a) k s, (1 + a) k+1 s). By the assumption, we know z(s') = k, so 
z(s) = z(s') + 1 = k + 1 = 

If s £ [(1 + a) n+1 s, a], we have s £ [(1 + a) n+1 s, (1 + a) n+2 s), as (1 + a) n+2 s > a. Here 
j(s) = n + 1, so we have = n + 1 = by induction, simply as z(s') = j(s') for all 
j(s') = n. 

Therefore, z(s) satisfies 

(1 + a) z(s) s < s < (1 + a) z(s)+1 s, 
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< ^'-kg* and *(.) + 1 > l ° gS ~ l °\ l , 
y ' ~ log(l + a) w log(l + a) 

which exactly define the floor function. □ 

We can alternatively state that there is an exponential law in the relationship between 
the bid-ask spread s and the market's capacity of accepting limit-type traders n, 

(2.7) s = (1 + a) n s, where n G [z(s), z(s) + 1). 

An intuitive but nature remark from this result is that the probability distribution 
function /(s) of the appearance of limit-type traders is positively linear in logs, namely, 

f(s) = ki logs + fc 2 , if s G [(1 + a)s,a], 

where k\ > and ki are constants depending on the values of s, a, a, and 

f(s) = 0, if si [(l + a)s,a]. 

Suppose there exists an interval ((1 — 7)0, a], where < 7 < 1 and (1 — 7)(1 + a) < l 1 , 
or equivalently a/(l + a) < 7 < 1, under which the market will never accept any more 
market-type trader. We can then state a result on the capacity of market-type traders in 
the market, whose unwritten proof is similar to that of Proposition 2.1. 

Proposition 2.2. The maximal number of market-type traders, who can be continuously 
accepted by a limit order market with a spread s, is determined by the function, 



where [x\ + = max{|_xj,0}. 



log((l - 7)0) - logs 
log(l + a) 



There is also an exponential law in the relationship between s and the market's capacity 
of accepting market- type traders n, 

(2.8) s oc (1 + a)~ n a, where n G [y(s),y(s) + 1). 

The probability distribution function g(s) of the appearance of market-type traders is 
negatively linear in logs, say, 

g (s) = -/c 3 logs + fc 4 , if s G [s, (1 - 7)0], 

where > and are again constants determined by s, a, a, 7, and 

g(s) = 0, if s$ [5,(1-7)3]. 

Now we are prepared to consider the switching laws between different types of traders in 
any two consecutive periods. If s G [s, (l + a)s), which means that the market has accepted 
too many limit-type traders, then the acceptable marginal trader in the next period will 
switch into the market-type for sure. If s G ((1— 7)0,0], then the acceptable marginal trader 



1 This inequality gives a necessary condition for a zero-capacity of the limit order market in accepting 
market-type orders. If we assume (1 — + a) = 1, there would be less room for interesting analysis. 
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will switch from the market-type to the limit-type. Assume the switching probabilities as 
a function of the bid-ask spread are continuous over [s,a]. The probability of switching 
from limit-type to market-type is 1, if s € [s, (1 + a)s), and it is 0, if s € ((1 — j)a,a]. The 
probability of switching from limit-type to market-type is decreasing from 1 to on the 
domain [(1 + a)s, (1 — 7)0]. On the other hand, the probability of switching from market- 
type to limit-type is increasing on the same domain. There also exist similar switching laws 
between buy- type (type BM and type BL) and sell- type (type SM and type SL), which 
will be studied in Section 3.2. 

3. Iterated Trading Process 

3.1. Sequential Trading. Define four linear functions mapping from W into itself, 

fi(d) = Sid, i€ {1,2,3,4}, 

where Si, £2, £3, £4 are 2x2 matrices as defined in Section 2.2. There is an equivalent 
function </j(w) = w£|, such that gj(w) = //(d) if w = d', where S[ is the transpose of £j 
for all i. Here, we again assume that the parameters a and /3 in £1, £2, £3, £4 are equal, 
so f3 will be denoted by a equivalently. Let F be the collection of these four functions, 
namely, F = {fi,f 2 ,h, h}- 

For each i 6 {1, 2, 3, 4}, and any given d 6 W, we define a convex set, 

Li(d) = {Ad + (1 - A)£id : < A < 1}. 

So Lj(d) is actually the line segment between d and £jd in the b-a plane. We can now give 
the definition of /?(d) more precisely, say, 

f {£,d} , ifS.de W 

h{ } G \Li(d)ndW, if Sid(£ w ' 

where dW is the boundary of the closed domain W. Since both {£jd} and L«(d) n dW 
are singletons, fi(d) takes either the value of £jd or the unique element of Li(d) D dW, 
hence it is well-defined as a function. By the definition of /j, the domain W then has an 
absorbing barrier, so that the dynamics of fi will be restricted within W. If a bid-ask pair 
touches dW at d, then fi(d) = d as Lj(d) n dW = {d}, and hence it will be absorbed at 
dW. 

Definition. If a limit order market with its bid-ask pair absorbed on dW at a time t, the 
market after the time t is said to be in a crash. 

Consider a permutation function a : {1,2,3,4} — > {BL, BM, SL, SM}, such that cr(l) = 
BL, (j(2) = BM, <j(3) = SL, and <r(4) = SM. 

Definition. The discrete dynamical system (W, fi) is called a trading system generated 
by a marginal trader of type <j(i), where i G {1, 2, 3, 4}. 

Each trading system (W, fi) produces a certain dynamics of bid-ask pairs in the domain 
W, where i G {1,2,3,4}. Given any initial condition w G W, the linear dynamics is quite 
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clear, in which the bid-ask pair will eventually hit the point Wj £ dW in the trading system 
(W,fi). Concretely, for any initial state w = (b, a) € W, we have 

Wi = (a — s, a) , W2 = (6, a) , W3 = (b, b + s) , and W4 = (0, a) . 

We want to state a generalized result based on this fact. 

Proposition 3.1. If a same type marginal trader repeatedly comes to a market, then the 
market starting from any initial bid-ask pair in W is unstable. 

Proof. Note that for any initial condition = (bt,at)', after n forward periods with the 
marginal trader of the same type <r(l), the bid-ask pair will be S™dt that converges to 
(at, at)' if n is sufficiently large, where 

/ 1 a Efc"o (!+«)' \ /. 1 , l - . 1 \ /n 1 
S» = I (T+aF (!+«)" J = ( TT +^ -> ( J 

But in the trading system (TV, the bid-ask pair should always stay in TV, and hence 
the last bid-ask pair remains in the system is (at — s,at) € dW . Thus the trading system 
monotonically moves to a crash, and the market will then stop. 

The same happens to the trading system (W,fi), where i 6 {2,3,4}, as 

S n_( 1 \ / 1 

2 \l-(l + a) n (l + a) n J \-oo 00 
which implies 5^ d t — > (6t,oo)', 

1 \ {10 

1 1 

(l+o) n (l+o) n 



s 3 = [ 1 L_ 1 J -> I 1 n 



which implies SjMi — >■ (b t ,bt)', and finally 



(l + a) n l-(l + a) n \ foo -00 

1 ) v 1 



which implies £4 d t — >■ (—00, a^)'. Thus (TV, fz), (W, fy), and (TV, f±) will be in a crash after 
achieving (b t ,a), (b t ,b t + s), and (0, at), respectively. □ 

In Proposition 3.1, we actually consider a sequence of traders with a constant type, say 
{q, q, . . . }, where q £ {cr(l), cr(2), cr(3), cr(4)}. The marginal trader of type q comes to the 
trading system (W, fi), where i = a~ l (q) is determined by the permutation scheme a. We 
state that the trading system determined by {q, q, . . . } is not stable, in the sense that it 
will crash at the boundary of the domain W. 

Now we define a general sequence of marginal traders with different types starting from 
time t as {qt, qt+i, ■ ■ ■}, where qt+i £ {<r(l), a(2),a(3), <r(4)} for all i G Z + . Given a trader's 
type q = a(i) at the time t, the atomic trading scheme at t will be determined by fi, for 
all i G {1,2,3,4}. 
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Definition. The iterated function system (W, F) is called an iterated trading system 

generated by a sequence of traders, such that the atomic trading scheme is fi if the trader 
in the sequence is of type cr(i). Moreover, we denote the iterated trading system as a triplet 
(W,F,a). 

Sometimes we also refer to (W, F, a) as a dynamical trading system. Recall that 
(W, fi) is a trading system, so (W, {fi}, o) is trivially an iterated trading system, which is 
exactly equivalent with the trading system (W, fi) for all i G {1,2,3,4}. Note that each 
fi G F has a common parameter a, so the iterated trading system (W, F, a) also depends 
on a. 

First of all, we are interested in identifying stable components, which do not change any 
bid-ask pair in the iterated trading system (W, F, a). Notice that S± = S^ 1 , and S2 = S^ 1 
for all a G (0, 1), so S1S4 = S2S3 = I, where / is the identity matrix of order 2, and hence 

fi fa = fa h = id w/, and h h = h /2 = id^, 

where idjy is the identity function on W . Therefore, {<r(l), c(4)}, {<r(4), <r(l)}, {a(2), <r(3)}, 
and {ct(3), a(2)} are all stable components in any sequence of marginal traders for all 
a G (0, 1). In general, such stable components are called periodic blocks. 

Definition. A periodic block is a consecutive component in a given sequence of traders, 
which does not change any bid-ask pair in a specific iterated trading system. 

Note that any combination of periodic blocks is again a periodic block. For instance, 
{ct(1), ct(4), a(2), a(3)} is a periodic block for all a G (0, 1), as {<r(l), ct(4)} and {a (2), <r(3)} 
are general periodic blocks. So we need to catch the kernel of a periodic block, such that 
it is invariant, namely, its kernel should be itself. 

Definition. A periodic block is minimal, if it has no proper subtuple that is again a 
periodic block. 

Any periodic block can be reduced into a series of minimal ones. Note that a periodic 
block C is either minimal or not minimal. If C is minimal, it is equivalent with itself. If C 
is not minimal, we can always find a proper subtuple C C C such that C and C\C are 
periodic blocks. We can eventually have a series of minimal periodic blocks by applying 
this partition process recursively. 

Example. If a G (0, 1), the periodic block {c(l), <r(2), c(3), cr(4)} has two minimal periodic 
blocks, namely, {<r(2), <r(3)} and {<r(l), <r(4)}, and the periodic block 

{(7(4), (7(1), (7(1), (7(4), (7(4), (7(1)} 

also has two minimal periodic blocks, namely, {<r(4), <r(l)} and {<r(l), <r(4)}. 
If a = 1/2, 

{(7(2), <7(1), (7(2), (7(1), (7(3), (7(4), (7(3), (7(4), (7(3), (7(4)} 

is a periodic block, and it is minimal. 
If a = 1/3, 

{(7(1), (7(2), (7(1), (7(2), (7(1), (7(2), (7(1), (7(2), (7(4), (7(3), (7(4), (7(3) , (7(4) , (7(3)} 
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is a minimal periodic block. 

Lemma 3.2. The number of marginal traders in any minimal periodic block is finite and 
even. 

Proof. Consider a minimal periodic block C, and assume the number of traders in C is 
infinite. Then C must pass infinite bid-ask pairs. If not, we suppose C passes finite bid-ask 
pairs. Since the number of traders in C is infinite, there must exist a closed route, such 
that a related subset of C is a periodic block, which contradicts that C is minimal. 

Assume the initial condition of C is w G W with a bid-ask spread s. Note that s can be 
updated into either (1 + a)s or s/(l + a), so any bid-ask pair on the trajectory will have 
a spread in the set 

5 W = {(1 + afs : -Ni < i < N 2 and i e Z}, 

where N\,N 2 € Z + are finite, since W is bounded. Let the bid-ask pair w r be the first 
state with a spread r on the trajectory starting from w, for all r 6 S w , where w r = w, 
if r = s. w r will be updated to w r ± (ax/(l + a),ax/(l + a)) by the block {<j(l), <r(2)} 
or {(j(3),ct(4)}, and to w r ± (ar,ar) by the block {a (2), er(l)} or {<r(4), <r(3)}. So at the 
constant-spread line a — b = r, all the possible states on the trajectory have the form, 

fa a \ ( k 2 a k 2 a \ 

w r + ki(ar,ar) + k 2 — — r, — — r = w r + k x a + — — ,ha + — — r, 
\l + a 1 + q J \ 1 + a 1 + aJ 

where k±,k 2 £ Z and they are finite, as W is bounded. Since a, k±,k 2 are finite, all the 
possible states with a given spread r on the trajectory are finite, and hence all the states 
in W starting from w are finite. So C can not pass infinite bid-ask pairs, which implies 
the number of marginal traders in C must be finite. 

Suppose C has 2n + 1 traders, where n G Z + , and assume it will pass m different bid-ask 
pairs, the collection of which is denoted by the set P. By Proposition 3.1, any trader of 
type a(i) will definitely update the bid-ask pair in a trading system (W, fi), so 1 < m < oo. 
Let P be the set of nodes in a graph, so any trader in C will link two different nodes in 
P. Since there are 2n + 1 traders, we have 2n + 1 links in this graph. But if there exists 
a directed circle, such that the bid-ask pair after this block will not be changed, then the 
number of links of any node in P should be even. So the total links in this graph should be 
even, which contradicts that the number of links is 2n + 1. Therefore, a block with 2n + 1 
traders can not be periodic, which completes the proof. □ 

Note that we can have an equivalent reduced sequence of traders by deleting (minimal) 
periodic blocks iteratively from any sequence of traders, as we just delete some closed 
routes of bid-ask pairs, which will not change the dynamics of an iterated trading system 
as a whole. 

Definition. A sequence of marginal traders is irreducible, if it does not contain any 
minimal periodic block. 

Proposition 3.3. A market accepts any irreducible sequence of traders is unstable. 
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Proof. Note that any market functioning for infinite periods must contain several mini- 
mal periodic blocks, otherwise it is a minimal periodic block with infinite traders, which 
contradicts Lemma 3.2. Since any irreducible sequence of marginal traders contains no 
minimal periodic block, the number of marginal traders in any irreducible sequence must 
be finite, otherwise we have a market functioning with infinite periods has no minimal 
periodic block. If the number of marginal traders in a sequence is finite, then the market 
must function only for finite periods. So the bid-ask pair in the market must be absorbed 
on dW, and hence the market will result in a crash. □ 

Remark. It is clear that any market functioning for infinite periods will never accept an 
irreducible sequence of marginal traders. Or we can say the sequence of marginal traders in 
a stable market should be infinite and reducible, so that we can always find some minimal 
periodic blocks lasting for finite periods in the market. 

A similar concept to periodic block is the well-known "hedging" in finance. Our result 
suggests that the periodic blocks as hedging units in a limit order market are necessary for 
its dynamic stability. 

3.2. Stochastic Trading. In Section 3.1, we study the iterated trading process in a com- 
binatorial way. In fact, we consider all the possible enumerations for a sequence of marginal 
traders, where the type of any marginal trader in a sequence belongs to the set 

£ 4 = {<t(1), <t(2), <t(3), ct(4)} = {BL, BM, SL, SM}. 

So all the sequences of marginal traders form the space £4°. We establish some results on 
the relationship between the stability of a limit order market and certain subsets of S|°. 
We find two general categories of sequences in £4° are unstable in a limit order market with 
any initial state in W. Namely, the sequence of marginal traders with a constant type, say 
{q,q, • • • }, where q £ £4, as stated in Proposition 3.1, and any irreducible sequence that 
contains no minimal periodic block, as stated in Proposition 3.3. 

In this section, we will take a different perspective to study the iterated trading process 
in the limit order market. We assume there exists a certain probability measure on the 
space £4°, so the dynamics of bid-ask pairs in the iterated trading system (W,F,a) will 
become random. Not surprisingly, the related limit order market is stochastically stable, 
since the random trajectory in (W,F,a), again controlled by the switching rules, will not 
be absorbed on dW almost surely. So the stochastic dynamics of bid-ask pairs in the limit 
order market will not generate crashes almost surely. 

To construct a reasonable probability measure on £4°, we will rely again on the "grav- 
itational force," which determines the switching rules between different types of marginal 
traders, as discussed in Section 2.3. At first, we assume the general probability measure 
on can De represented by a same stationary probability measure on £4 at each time. 
Note that the probability measure on £4 is a vector in [0, l] 4 , but it takes different values 
at different bid-ask pairs according to the switching rules in the market. So the probability 
measure on £4 can be thought of as a function mapping from W to [0, l] 4 . Through this 
construction, we can rebuild the relationship between the probability measure on £4 and 
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the time, since at each time, any marginal trader in the market must be associated with a 
certain bid-ask pair in W. 

Without loss of generality, we assume a = f3 once again. Consider an arbitrary initial 
bid-ask pair w = (b, a) G W, and suppose its bid-ask spread and mid-price are denoted 
by s = a — b and m = (6 + a)/2 as before. If a marginal trader of type <r(l) comes to the 
market, the bid-ask pair in the next period will be (b + ,a), where b + > b. If the marginal 
trader is of type cr(2), it will be (b,a+), where a+ > a. If the marginal trader is of type 
<t(3), it will be (b, a_), where a_ < a. Finally, if the marginal trader is of type cr(4), it will 
be (b-,a), where 6_ < b. 

Through some computations using the results in Section 2.2, we get 

CM, S 

b + — b = a — a_ = s, and a — b + = a_ — b = , 

+ 1+a + 1 + a 

and similarly, we can also obtain 

a + — a = b — 6_ = as, and a + — b = a — 6_ = (1 + a)s. 

So the types <r(2) and <r(4) will cause a larger bid-ask spread than s, say (1 + a)s, while 
the types <r(l) and <r(3) will cause a smaller bid-ask spread than s, say s/(l + a). In fact, 
cr(2) and cr(4) are market-type, and a(l) and <r(3) are limit-type. 
Note that 

a + b + = 2m H s, and a + + b = 2m + as, 

1 + a 

as a + — a > 6 + — 6 > 0, and 

a 

a_ + b = 2m s, and a + o_ = 2m — as, 

1 + a 

as 6_ — 6 < a_ — a < 0. The types <r(l) and <r(2) will cause a new mid-price larger than 
m, while the types u(3) and <r(4) will cause a lower mid-price than m. This similarity also 
suggests that we may consider cr(l) and <r(2) in combination as buy-type, and <r(3) and 
cr(4) jointly as sell-type. 

Our construction of the probability measure on S4 starts from the investigation in the 
switching laws between limit-type and market-type traders, and between buy-type and sell- 
type traders. Suppose the capacities of accepting different types of traders in a limit order 
market are balanced. That's to say, if a limit order market has accepted too many market- 
type traders, it will be less likely to accept an additional market- type trader, but more 
likely to accept an additional limit-type trader, and vice versa. If the market has accepted 
too many buy-type traders, the probability of a new sell-type trader will be extremely high, 
and the probability of an additional buy-type trader will be very low, and vice versa. Note 
that the switching between a(i) and a(j) is composed by the limit-market switching and 
the buy-sell switching, where i,j G {1,2,3,4}, so we can obtain the overall switching laws 
and induced probability measures in £4 from the buy-sell and limit-market switching laws. 

Let the probability measure on £4 be -it : W — > [0, l] 4 , 

7r(w) = (7Ti(w), 7T2(w), 7T3(w), 7T4(w))', for all W G W, 
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such that X)i=i n i( w ) = 1) where 7Tj(w) is the probability that a type-cr(i) marginal trader 
comes to the limit order market at the state w, and 7Tj is also a function mapping W to 
[0, 1], for all i G {1, 2, 3, 4}. Let the probability function on the domain £4 at the state w 
be k w : £4 — > [0, 1], so for all a(i) G £4, 

(3.1) Kw((7(i)) = 7Ti(w), for all w G W. 

In addition, the probability that a limit-type trader comes to the market at the state w 
is denoted by 717, (w) = 7Ti(w) + ^(w), and the probability of a new market-type trader is 
denoted by ttm (w) = ^(w) + ^(w). The probability of a new buy-type trader is denoted 
by 7Tb(w) = 7Ti(w) + 7T2(w), and the probability of a new sell- type trader is denoted by 
tts(w) = 7T3(w) + 7T4(w). Evidently, we have 

ttl(w) + 7Tm(w) = 7r^(w) + 7rg(w) = 1, for all w G W. 

So the vector (7i7,(w), 7rjw(w), 7Tb(w), 7Ts(w))' can be uniquely fixed in a space with dimen- 
sion two, and hence it is equivalent with (717, (w), 7Tb(w))'. Recall that 5^i=i 7r «( w ) = 1> so 
(7ri(w), 7T2(w), 7T3(w), 7T4(w))' can be expressed uniquely in a space with dimension three, 
and hence it is equivalent with (7Ti(w), ^(w), ^(w))'. 

There is a unique (717,71-/3) linearly derived from (7Ti, 7T2, 713), since 

717 = 717 + 7T 3 , and 7T_B = 7Ti + 7T 2 . 

However, there does not exist a unique (717, 712, 713) corresponding to (717,, 7Tb), unless we 
make some additional assumptions. One typical possibility is that we assume 717 and ttb 
are linearly independent, so that we can get 

7Tl = ir L TT B , 1X2 = {I- ^L)^B, and 7T 3 = n L (l - 7Tb). 

According to Proposition 2.1, we know the market's capacity of accepting limit-type 
traders is positively related with the natural logarithm of the bid-ask spread. So we assume 
7Tl(w) is monotonically increasing w.r.t. logs, and thus 7Tm(w) = 1 — 7Tl(w) is monotoni- 
cally decreasing w.r.t. logs, where s is the spread of w. Moreover, if s G [s, (1 + a)s), or 
w belongs to the region 

W M = {(b, a) : s < a - b < (1 + a)s}, 

7Tm(w) = 1 and 7Tl(w) =0. If s G ((1 — 7)0,0], or w belongs to the region 

W L = {(6, o) : (1 - 7)0 < a - b < a}, 

ti"l( w ) = 1 an d 7Tjv/(w) = 0. Recall that < a < 1 and a/(l + a) < 7 < 1 as defined in 
Section 2.3. 

Similarly, we assume the market's capacity of accepting buy-type traders is negatively 
related with the natural logarithm of the mid-price. Thus we assume 7tb(w) is monoton- 
ically decreasing w.r.t. logm, and hence 7rs(w) = 1 — 7Tb(w) is monotonically increasing 
w.r.t. logm, where m is the mid-price of w. Moreover, if m is sufficiently low, namely, w 
belongs to the region 

W B = {(6, o) : s < b + a < (1 + S)s}, 
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where 5 > is a constant, 7r#(w) = 1 and 7rs(w) = 0. If m is sufficiently high, namely, w 
belongs to the region 

W s = {(b,a) : (1 - e)(2S-a) < b + a < 2a -s}, 

tts(w) = 1 and 7Tb(w) = 0, where 5/(1 + 5) < e < 1, since < e < 1 and (1 - e)(l + <5) < 1. 

Definition. The buffering region of W is the largest nonclosed subset H C W with the 
property that Uxg{l,m,b,s} ^(w) = for all w G 

At any state w G H, there exists at least an x G {L, M, U, 5} such that 7r x (w) = 0. Since 
7TL + 7i"M = vTB + vr^ = 1, there also exists at least a y G {L, M, 5, S} such that ^(w) = f at 
the state w. So we can have at most two elements, namely, x\ G {L, M} and X2 G {-B, S}, 
such that 71"^ (w) = 7r X2 (w) = 0, and %(w) = f for y G {LjM,!?,,!?} \{xi,X2}- 

Definition. The kernel region of W is the largest closed subset K Clf with the property 
that 7r x (w) / for all x G {L, M, B, S} and for all w G K. 

In general, we have K = W \ H, and K C\ H = $. Thus, we have a bipartition of the 
domain W, namely K U H = W and K n i? = 0. Since is defined to be closed, and H 
is defined to be nonclosed, H may be empty, but H / VF, so K is always nonempty. If 
K = W, then H = 0. If if = {w}, where wGlf, then i7 = W \ {w}. 

In our linear setting, we have 7Tl(w) = for all w G Wm, ttm(w) = for all w G Wl, 
7Tb(w) = for all w G Ws, and 7rs(w) = for all w G Wb- Thus 

= VF L U W M U VFb U Ws, 

and K = W \ H, where W L n Wm = 0, W B n Ws = 0. Note that K is closed, H is not 
closed, but H U 9iT is also closed, where dK is the boundary of the kernel region K. 
Recalling that w = (6, a) G W, we define a spread function s : W — > R, 

s(w) = a — b, for all w G W, 

and a mid-price function m : W — >■ R, 

m (w) = (6 + o)/2, for all w G W. 

Thus the bid-ask spread at w is now denoted specifically by s(w) instead of the general s, 
and the mid-price at w is denoted by m(w) instead of m. 

Definition. The s-range of a subset i? C W is defined as 

r s (R) = sup s(w) — inf s(v), 
wG-R veR 

and the m-range of R is defined as 

r m (R) = sup m(w) — inf m(v). 

Proposition 3.4. The dynamical trading system (W, F, cr) is stochastically stable, and its 
trajectory of bid-ask pairs will stay within K almost surely, if (i) the buffering region H is 
nonempty, (ii) min{ r s (K), r m (K)} > a(l + a) (2 + a)s, and (iii) ir is strictly monotonic on 
K. 
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Proof. For any trajectory starts from a bid-ask pair w G W, all the possible states in W are 
finite, as shown in the proof of Lemma 3.2. We denote the set of all the possible states for 
any initial state w by a corresponding lattice A(w). Let the neighborhood of any v G A(w) 
be 

AT(v) = {vS[,vS' 2 ,vS' 3 ,vS' 4 }nW, 

where S[ is the transpose of the matrix Si for all i G {1,2,3,4}. Since A(w) is connected 
in W, there exist states v G A(w) near dK, such that 7V(v) n H / and N(v) n K ^ 0. 

Note that the spread s(v) of the state v can be updated to s(v)/(l + a) and (l + a)s(v), 
and the mid-price m(v) of the same state v can be updated to maximally m(v) + as(v)/2 
and minimally m(v) — as(v)/2, so 

r s (iV(v)) = " (2 + a) g (v), and r m (iV(v)) = as(v). 
1 + a 

Suppose s(v)/(l + a) > (1 + a)s, where (1 + a)s is the lower bound of the spread in K, so 
we have 

r s (N(\)) > q(1 + a) (2 + a)s, and r m (N(v)) > a(l + afs. 

By the condition (ii), r s (K) > inf v6 #- r s (N(v)), and r m (K) > 'mf v< =K r m (N(v)). So for 
any initial state w G W, there exists at least a v G A(w) n K such that iV(v) C 

Note that W = K U H, and both JT and are nonempty, so both and AT are proper 
subsets of W. Suppose w G H. We know H = Wl U Wm U Wb U W5, so there exists at 
least an x G {L,M, B,S} such that w G W^. Note that 7r x (v) = 1 for all v G W x , thus 
w will move towards K along a continuous flow in A(w) n H. Since the number of states 
in A(w) fl H is finite, w will move into the closed kernel region K after finite periods, say 
k(w) < 00. 

Let the probability that bid-ask pairs stay in H with an initial state w G W is p(w). 
Assume p(w) = for all w G K. So the market will be stochastically stable within K once 
w G K, and the market will then function for infinite periods. If w G H, 

p(w) = lim 1 x + x 1 ^ = lim = 0. 

We thereof only need to show p(w) = when w G K. 

Suppose w G K. We have two possibilities, namely, N(w) C K, and A r (w) n H 7^ 0. If 
N(w)DH / 0, then Af(w)flK / 0, otherwise w G H. tt x : ->■ [0, 1] is strictly monotonic 
on K for all x G {L,M,B,S}, as 7r : W — > [0, l] 4 is strictly monotonic on K, and is 
equal to the sum of two distinct functions taken from {tti, 7T2, 7T3, tt4}. So there exist some 
x G {L, M, B, S}, such that 7r x (v) = for all v G iV(w) fl i?, and 7r x (v) = G [0, 1] for all 
v G N(w) n K. Note that e x = 1 if only v G N(w) n but then it will not move into 
N(w) n H in the next period. So we only need to consider the case that v ^ dK, hence 
e x / 1 for all x G {L,M,B,S}. 

If w moves to v G N(w) n with a probability e x , it will return back to v' G A^(v) Pi K 
with probability 1 in the next period, where N(v') fl H 7^ as v G iV(v'). If w moves to 
v G iV(w) n K with a probability 1 — e x , it can stay within A(w) fl K with /i(w) continuous 
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periods, and then move into a state v' such that iV(v') D H ^ 0. Recall that 

{v G A(w) n if : AT(v) C if } ^ 0, for all w G if, 
so h(w) > 0. We obtain 

P(w) = ^lhn^^w) x ^1 - |^ + (1 - e x )p(w) x ^1 - 1 

where < h(w) < T - 1. When fr(w) = T — 1, 

p( w ) = J im e ^( w ) x ( 1 - ^ J = e zP(w), 

which generates (1 — e x )p(w) = 0. Since 1 — e x / 0, p(w) = for all w G if such that 
AT(w)nii^0. 

If w G if and N(w) C if, its trajectory can either achieve a state w' G A(w) n if such 
that N(w') n H ^ after j'(w) periods, where j(w) > 1, or never move to such a state w' 
and thus it stay within if for ever. Note that p(w') = 0, if w' G if and iV(w') n H ^ 0. 
So p(w) < p(w') = 0, but p(w) > 0, hence p(w) = for all w G if such that iV(w) C if. 

As a result, p(w) = if w G if , and thus p(w) = for all w G W. So the dynamical 
trading system is stable within if almost surely. □ 

Since (pt,at) will stay within K almost surely, the random trajectories of bt and at will 
also stay in bounded intervals. Note that 

(1 + a)s <s t < r s (K) + (1 + a)s, 

and 

(1 + 5)s/2 <m t < r m (K) + (1 + 6)s/2, 

for all t G Z, so 

(3.2) at < r m (if) + r s (K)/2 + (2 + a + %/2 < r m (if ) + r s (K)/2 + 2s, 
and 

(3.3) bt <r m (K) + (2 + a + 5)s/2 < r m (K) + 2s, 

where a, 5 G (0, 1), so (2 + a + <5)/2 < 2. 

The upper bounds of bt and a< have interesting implications on the roles of s-range and 
m-range in the limit order market. The upper bound of the best bid bt in the market is 
solely determined by the m-range of the kernel region if of W, rather than any property 
of the whole market. Similarly, the upper bound of the best ask at is determined by the 
m-range and s-range of if, and uncorrelated with the property of the buffering region H. 
Notice that the lower bounds of bt and at are close to 2s, so the bid-range in the market is 
approximately equal to r m (K ), and the ask-range is roughly r m {K) + r s (K)/2. Evidently, 
the volatility in the ask side will be greater than the volatility in the bid side of the limit 
order book. 
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At each time t G Z, (st,m t ) and (b t ,at) are uniquely determined by each other, as 

where the 2x2 transformation matrix is singular. So the random trajectory of (h,at) 
remains in the kernel region K is equivalent with the fact that the random trajectory 
of the corresponding (s(,m<) will remain in a region K', where K' is determined by the 
s-range and m-range, and it is linearly transformed from K. 

The stochastic process {s t , i £ Z} has a binomial property, namely, at each t G Z, st can 
be updated to st+i = st/(l + a) with a probability ttl, and to S((l + a) with a probability 
1 — itl, where ttl is a smooth function of log st, and hence also a function of t. However, the 
stochastic process {m t , ( 6 Z} only has the Markov property, as mt+i — mt is completely 
determined by st and a stationary discrete random variable. At last, note that bt = at — s t , 
so the time series {bt, i 6 Z} and {at, t G Z} are linearly correlated. 

4. Controlled Trading System 

In this section, we assume again K / 0, but either its s-range or its m-range is less than 
a(l + a) (2 + a)s. So the condition (ii) in Proposition 3.4 is no longer satisfied. We want 
to check whether the random trajectories of bid-ask pairs can maintain the property of 
stochastic stability within certain domains. 

Let Ui = W L U W M - Since K / 0, W L n W M = and W \ XJ X + 0. Define ?7 2 = W \ XJ X , 
so = C/i U C/ 2 , and Lq n C/ 2 = 0. Similarly, let Vi = W B U W s , again W \ VI ^ 0. Define 
V 2 = IV \ Vi, so IV = V 1 U V 2 , and V x D V~ 2 = 0. Note that if = f7 2 n V~ 2 and = Lq U V~i . 

4.1. Controlled Spread Dynamics. By the condition WlCiWm = 0, we have r s (C/ 2 ) > 0, 
so (1 + a)s < (1 — 7)0, or 

s/a < . 

_/ ~ 1 + a 

At the same time, we assume that the s-range of J7 2 is sufficiently small, namely, r s (£/ 2 ) < 
a(l + a)s, so 

(1 — j)a — (1 + a)s < a(l + a)s, 
which implies that s/a has a lower bound, 

(1 + cc) 2 

Intuitively, the upper bound of s-range of £7 2 gives a sufficient condition that any type of 
marginal trader will definitely update any w G C/ 2 to some w' G Lq. 

In sum, if < r s (?7 2 ) < a(l + a)s, the domain IV will have the following property, 

(4.i) itt\ < ^^\^- l - 

(1 + a) 1 + a 

Once the above inequality is satisfied by the domain W , we have £/ 2 / 0, and 

£/ 2 = {w : (1 + a)s < s(w) < (1 - 7 )a}, 
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where s : W — > M is the spread function. Let the boundary of U2 be 

8U 2 = {w : s(w) = (1 + a)s} U {w : s(w) = (1 - 7)0}. 

Recall that it : W — > [0, l] 4 is a continuous function, so tvl : W — > [0, 1] is also continuous. 
ttl(w) = for all w G Wm, and 7Tl(w) = 1 for all w G Wi,. 7Tl(w) is continuous on U2 
as a monotonic function of logs(w). 7Tl(w) is equal to if s(w) = (1 + a)s, and equal to 
1 if s(w) = (1 — 7)0. Since 7Tl(w) is monotonic w.r.t. logs(w) on U2, it is then strictly 
increasing w.r.t. logs(w) on U<i- 

Proposition 4.1. The dynamical trading system (W, F, a) is stochastically stable, and its 
trajectory of bid-ask pairs will stay almost surely within the region 

{w : s < s(w) < (1 + a) 3 s} n V 2 , 

if (i) U2 and V 2 are nonempty, (ii) < r s (U2) < a(l + a)s and r m (V2) > a(l + a)(2 + a)s, 
and (hi) 7Tl(w) is strictly monotonic w.r.t. logs(w) on 1/2- 

Proof. Since U2 / and its s-range is less than q(1 + a)s, we obtain 
(1 - 7)0 > (1 + a)s, and (1 - 7)0 < (1 + a) 2 s. 



Note that 



min s(w) = (1 + a)s, and max s(w) = (1 — 7)0. 
wGC/2 ' wel/2 



By the condition (hi), ttl : W — > [0, 1] satisfies 

ttl(w) = if s(w) = (1 + a)s, and 7Tl(w) = 1 if s(w) = (1 — 7)0. 
Since ttl + ttm = 1, we also have 

7Im(w) = 1 if s(w) = (1 + a)s, and 7Tm(w) = if s(w) = (1 — 7)0. 

If the initial state w G dl/2 and s(w) = (1 — 7)0, then itl(w) = 1, and the limit-type 
trader will generate a new spread s(w)/(l + a) = (1 — 7)a/(l + a), such that 

(1 — 7)0 

s < r- < (1 + a)s = mm s v . 

(1 + a) vec/ 2 

If the initial state w G 9^ and s(w) = (1 + a)s, then 7Tm(w) = 1, and the market-type 
trader will generate a new spread (1 + a)s(w) = (1 + a) 2 s, such that 

(1 + a) 2 s > (1 — 7)0 = maxs(v). 

vGf/ 2 

Thus, if the initial state w G dU2, it will move into a state in U\ after one period. 

Notice that 7tl(w) = 1 for all w G Wl, and 7tm(w) = 1 for all w G Wm, so for any 
initial bid-ask pair w G U\ = Wl U Wm-, it will surely move into the region U2 after finite 
periods, simply as the lattice A(w) n U\ has finite nodes. So we only need to consider the 
case that the initial state w G U2 \ dU2- 

Consider any initial state w G U2 \ dU2, we have (1 + a)s < s(w) < (1 — 7)0. Since 
ttl(w) > 0, 7tm(w) > 0, 7Tj(w) / for all i G {1,2,3,4}. Suppose w is updated to 
v = -wS[ by a marginal trader of type <r(l), s(v) = s(w)/(l + a), which is greater than 
s and less than (1 — 7)0/(1 + a). Since (1 — 7)0/(1 + a) < min wg [/ 2 s(w), v G Wm- 
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The marginal trader in the next period will be market-type, namely, either type c(4) or 
type cr(2), as 7Tm(v) = 1. If she is of type cr(4), v will then become wS[S' 4 = w, since 
{cr(l), cr(4)} is a minimal periodic block, and £4 Si = I. If she is of type <r(2), v will become 
v' = wS[S' 2 = w(S 2 S 1 )', where 

s 2Sl = ( 1 )(^ ^) = J_( 1 « 

so (—1, 1)52 Si = which implies that s(v') = s(w). Thus after two periods, w will 

return back to itself or move to a state with the same spread as itself. 

If w is updated to v = wS 2 by a marginal trader of type cr(2), then v 6 Wl- So in the 
next period, there will come either type-cr(3) trader or type-cr(l) trader. The type-<r(3) 
trader will update v to vS' 3 = wS' 2 S 3 = w, as {cr(2), cr(3)} is a minimal periodic block, 
and S3S2 = I- The type-<r(l) trader will update v to wS' 2 S[ that has the same spread as 
w. If w is updated to WS3 by a marginal trader of type <r(3), wS' 3 will then be updated 
either to -wS' 3 S 2 = w, or to wS^S^ having the same spread as w. At last, if w is updated 
to wS' 4 by a marginal trader of type cr(4), wS' A will then move either to wS' A S[ = w, or to 
wS' A S' 3 such that s(wS' A S' 3 ) = s(w). 

Therefore, any initial state w € c7 2 \<9C/2 will be updated to a state with the same spread 
as itself after two consecutive periods. Note that the dynamics in (W, F, a) is repeatedly 
composed of those two-period dynamical blocks, thus the spread that can be achieved in 
such a dynamical trading system will be greater than 

inf TT s ( w )/(! + «) > min s(w)/(l + a) = s, 



and less than 



sup (1 + a)s(w) < (1 + a) max s(w) < (1 + ot) 3 s, 



where max wS f/ 2 s(w) < (1 + a) 2 s. 

So the trajectory of bid-ask pairs starting from any initial state w G W will be bounded 
in the region {w : s < s(w) < (1 + a) 3 s} D V 2 almost surely. □ 

Remark. If < r s (U2) < a(l + a)s, there exists a unique exponent I G [1, 2), such that 

(4.2) s/a = -^\. 

(1 + a) 1 

Note that the upper bound of a bid-ask spread in W is a, so (1 + a) 3 s should be less than 
or equal to a, or equivalently 

1 

s/a < 



(1 + c*) 3 ' 

Thus we need (1 — 7)(1 + a) h < 1, where h = 3 — I, so h G (1, 2]. It is a slightly stricter 
requirement than (1 — 7)(1 + a) < 1 we have used before, since (1 + a) h > 1 + a. 

As U2 = {w : (1 + a)s < s(w) < (1 — j)a}, we have two nonempty regions in U\, which 
contain buffering overflows, namely, 

{w : s < s(w) < (1 + a)s}, and {w : (1 - 7)0 < s(w) < (1 + a) 3 s}. 
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Evidently, the trajectory of bid- ask pairs will not stay exactly within the kernel region 
K = U2 fl V2, but within K and parts of the buffering region U\ n V2 in H. 

As we can see from the proof of Proposition 4.1, there are eight possible two-period 
dynamical blocks for all w G £7 2 \ d\J<i- Half of them are minimal periodic blocks, so the 
bid-ask pair in each of them will return back to w. The remaining ones will update w to 
w' 7^ w, such that s(w') = s(w). 

If w' / w, the distance between w and w' is 

\/2a . . /— . . 
— — rs(w), or V2qs(w), 

while the absolute difference between m(w) and m(w') is 

s(w), or as(w). 

1 + a 

The possible trajectories of the dynamical trading system (W, F, a) are consecutive com- 
binations of these two-period dynamical blocks. Recall that s(w) G ((1 + a)s, (1 — 7)0) 
for all w G C/ 2 \ <?J7 2 . The trajectory starting from w will be bounded within the region 
{v : s(w)/(l + a) < s(v) < (1 + a)s(w)}, where 

(1 + a)s G (s(w)/(l + a), s(w)), and (1 - 7)0 G (s(w), (1 + a)s(w)). 

So the region containing buffering overflows are 

{v : s(w)/(l + a) < s(v) < (1 + a)s} U {v : (1 - 7)0 < s(v) < (1 + a)s(w)}, 

where s(w)/(l + a) > s, and (1 + a)s(w) < (1 + a) 3 s. We show two trajectories starting 
from w with seven periods in the b-a plane. 

Let the initial time be t G Z. We have a sequence with infinite bid-ask vectors, say, 

{df, Dt + i, D t+ 2, . . . , Dqo}. 

Let t = 0, and the spread of do be s. Since all the states at the time t G 2Z + have the same 
spread s, the sequence of bid-ask vectors at the time t G 2Z+ has a simple representation. 
Define D* = T)2t for all t G Z + . We obtain a stochastic process {D*, i G Z + }, where 

(4.3) Dj +1 = D t *+e t (l,l)', 

where Dq = d , and e t G R for all i G Z + . For each D* = (S 2t , A 2 t), we have A 2t - B 2 t = s. 
So the process {D^ , t G Z + } will stay on the line with a constant spread s in the h-a plane. 
At each time t G Z + , 

e t G { ± — — s, ±asi. 
I 1 + a J 

The probability distribution of e t is determined by the function ttb w.r.t. the mid-price of 
d.2t at the time 2t and the function 7r at the time 2t + 1. If the mid-price of d 2 t is close 
to s/2, the probability that et < is 0. If it is close to a — s/2, then the probability that 
et > is 0. Thus, {Djf , £ G Z + } is bounded within a line segment with (0, s) and (a — s,a) 
as its end points in the b-a plane. Suppose the probability distribution of et at some time 
t G Z + is uniform, then its mean is 0, and its volatility is greater than 2as/(l + a) and 
less than 2as. 
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We can also consider the stochastic bid- ask spread St with an initial spread So = s. If 
< TgiU-z) < a(l + a)s, we have St G {s, (l + a)s, s/(l + a)}, and St+i / St for all t G Z + . 
So the process {St, t G Z + } can be represented by 

(4.4) S t = Vts, 

where rjt G {1+a, l/(l + a)} for all t G Z + . The probability distribution of rjt is determined 
by the function ttl w.r.t. the spread of at the time t. If we come across a uniform 
distribution at a time t, say, r\t takes either value with an equal probability, then the mean 
of log rjt is 0. 

Notice that rjt and e t are not independent, since St is fully captured by 772* and 7724+1 for 
all time t G 2Z + . If \et\ = as, then r\2t = 1 + « and 7724+1 = 1/(1 + a). If = as/(l + a), 
then 7724 = 1/(1 + a) and 7724+1 = 1 + a. Thus 77247724+1 = 1 for all t G Z+. 

4.2. Controlled Mid-Price Dynamics. If the m-range of V2, rather than the s-range 
of Uii is sufficiently small, we may establish a similar result to Proposition 4.1. Assume 
< r m (l/ 2 ) < a(l + a)s/2. By the condition r m (F 2 ) > 0, we have V 2 ± and Vy B nW s = 0, 
so (1 + 6)s < (1 - e)(2a - s), or 

s/2 < 1 - e 



a - s/2 ~ 1 + <5 
On the other hand, if r m (V2) < a(l + a) s/2, then 

(1 - e)(2a - s) - (1 + % < a(l + a)s, 

which implies 

a -s/2 1 + <5 + a(l + a) ' 
As a result, if < r m (V2) < a(l + a)s/2, the domain W will have the following property, 

(4.5) ^ < < 1^. 

v ; l + <5 + a(l + a) a-a/2 - l + <5 

Under that condition, we have a nonempty V2, 

F 2 = {w : (1 + <5)s/2 < m(w) < (1 - e)(a - s/2)}, 
where m : — >■ R is the mid-price function. Let the boundary of V2 be 

dV 2 = {w : m(w) = (1 + 5)s/2} U {w : m(w) = (1 - e)(o - s/2)}. 

Consider again a continuous function ir, so 7Tb : W — > [0, 1] is also continuous, ttb (w) = 1 
for all w G Wb, and 7rs(w) = for all w G Ws- Recall that 7Ts(w) is monotonic w.r.t. 
logm(w) on V2. vtb(w) = 1 if m(w) = (l+<5)s/2, and 7Tb(w) = if m(w) = (1 — e)(a— s/2), 
so 7tb(w) is decreasing w.r.t. logm(w) on V2. 

The lower bound of s/ (2a — s) is a sufficient condition for the existence of dynamical 
two-period switching blocks, by which any state in V2 at the time t G 2Z + can return back 
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into V2 after two periods. This statement is true, if we can confirm that any w G dVi will 
be updated to some w' G V\ = W \ V2 in the time t + 1. Note that 

maxm(v) = (1 — e)(a — s/2), and min m(v) = (1 + S)s/2, 
veV2 vev 2 

and they can only be achieved by the states in dV2- 

If w € dV2 such that m(w) = max ve y 2 m(v), then 7rs(w) = 1 — 7Tb(w) = 1. So the next 
mid-price generated by a sell-type trader is 

m(w) - -s(w), or m(w) - — — g(w). 
2 2(1 + a) 

The largest mid-price should be less than min ve v2 m(v), so that the new state will suffi- 
ciently be in V\. Thus we have 

a 

maxm(v) ; min s(w) < minmfv). 

vev 2 2(1 + a) wedv 2 vgv 2 

Note that s(w)/(l + a) > (1 + q)s for all w G t/2 H V2, so min w6 ay 2 s(w) = (1 + a) 2 s. 
Then we obtain 

(1 - e)(2a - s) - a(l + a)s < (1 + «5)s, 

which is equivalent with the condition r m (V2) < a(l + a)s/2. 

If w G dV2 such that m(w) = min ve v 2 m(v), then 7Tb(w) = 1. So the new mid-price 
generated by a buy-type trader is 

(X (X 

m(w) + -s(w), or m(w) + — + s(w). 
We require that the smallest mid-price should be greater than max ve y 2 m(v), so 

Qt 

min m(v) -| ; min s(w) > maxm(v), 

vev 2 2(l + Q)w G 6»y 2 vev 2 v ; ' 

which is same as the above inequality. 

Proposition 4.2. The dynamical trading system (W, F, a) is stochastically stable, and its 
trajectory of bid-ask pairs will stay almost surely within the region 

{w : ?21 < m(w) < fn} n C/ 2 , 

where m and m are constants in the trading system, if (i) V2 and U2 are nonempty, (ii) 
< r m (V2) < a(l + a)s/2 and r s (U2) > a(l + a)(2 + a)s, and (hi) 7Tb(w) is strictly 
monotonic w.r.t. logm(w) on V2. 

The proof of Proposition 4.2 is roughly similar to that of Proposition 4.1, and thus not 
provided here. The trajectory of bid-ask pairs will again not be bounded within the kernel 
region K = V2 D U2, but within K and parts of the buffering region V\ D U2, so that the 
trading system can contain certain buffering overflows to support its stability. In the limit, 
each state on the trajectory will be either in K = V2 n U2 or in the buffering region V\ n U2 
with equal probability. 

Since the updating process of the mid-price also depends on the spread of the states 
on the trajectory, the buffering region used to hold the buffering overflows is very large. 
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Actually, we can notice that the m-range of the region {w : m < m(w) < m} n U2 is quite 
wide, as 

m = (1 + 8)s/2 - q(1 - 7)0/2, and m = (1 - e)(o - s/2) + q(1 - 7)0/2, 

where (1 — 7)0 = max w( =[/ 2 s ( w )- Thus its m-range is 

m — m = r m (V 2 ) + a(l - 7)0, 

which is greater than or equal to a(l — 7)0, and less than a(l — 7)0 + q(1 + a)s/2. So 
m — m = 0(a). But the s-range of the region {w : s < s(w) < (1 + a) 3 s} n C/2 is only 
((1 + a) 3 - l)s = O(s), where 0(s) <C 0(a). 

Proposition 4.1 and 4.2 also give us interesting observations on the volatility of the 
mid-price and the bid- ask spread on a limit-order market. If the spread s in the kernel 
region K = U2 H V2 is required to be ex croie stable, then the random trajectory in the 
dynamical trading system will be bounded within a certain region with a sufficiently small 
s-range. However, if the mid-price m in K is required to be ex ante stable, the random 
trajectory can not remain in a certain region with a small m-range. Therefore, we can 
say the disorder in the bid-ask spread mainly comes from its intrinsic volatility, while the 
disorder in the mid-price is mainly stored in the information on the market, rather than 
its intrinsic characteristics. 

5. Further Discussions 

In this work, we take a dynamical perspective to investigate the microstructure of the 
limit order market. A limit order market is theoretically considered as a dynamical trading 
system, in which traders' decision processes interact with their different trading types 
iteratively. In our analysis, the perfect information required to model strategic behaviors 
is loosened to the knowledge of the so-called atomic trading mechanism between consecutive 
periods. So we actually have a simplified assumption, but again obtain a powerful ability 
to understand the dynamical properties of the order flow and the order book in the limit 
order market. 

As we know, the measures of the liquidity are usually associated with its four dimensions, 
say, immediacy, width, depth, and resiliency (see e.g. Harris [8], §19.2). In this work, 
however, we implicitly do not consider the role of depth in the market liquidity, as we 
assume that the best quotes in a limit order market always have the same number of shares 
as any possible coming order. This assumption allows us to study a trading process with 
only one marginal trader in each trading period. Henceforth, we provide a few interesting 
and suggestive results on such an induced dynamical trading system. 

If we, alternatively, assume the orders may have different trading volumes with the depth 
at the quotes in our trading system, we should take account of the possibility that different 
traders in the population N can form a trading group. Otherwise, if there is no trading 
group, and all traders in N individually participate in the market, then we would actually 
only introduce additional jumps and diffusions into our theoretical system of this work, 
noting that the submitted orders are sequentially operated according to the principle of 
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price-time priority. Thus in an analytical framework allows the existence of trading groups, 
we can study a limit order market characterized with more dimensions on its liquidity. 
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